Images of Code: Lossy Compression for Native Instructions
نویسندگان
چکیده
Developers can use lossy compression on images and many other artifacts to reduce size and improve network transfer times. Native program instructions, however, are typically not considered candidates for lossy compression since arbitrary losses in instructions may dramatically affect program output. In this paper we show that lossy compression of compiled native instructions is possible in certain circumstances. We demonstrate that the instructions sequence of a program can be lossily translated into a separate but equivalent program with instruction-wise differences, which still produces the same output. We contribute the novel insight that it is possible to exploit such instruction differences to design lossy compression schemes for native code. We support this idea with sound and unsound program transformations that improve performance of compression techniques such as Run-Length (RLE), Huffman and LZ77. We also show that large areas of code can endure tampered instructions with no impact on the output, a result consistent with previous works from various communities.
منابع مشابه
Performance Evaluation of Lossy DPCM Coding of Images
The phenomeal increases in the generation, processing, and transmission of digital images have created increasing demands on the storage capacities, the processing speeds, and on the bandwidth of communication. Typical applications include teleradiology, digital libraries, satellite imagery for earth resources, multimedia databases, and several others. Lossy image compression techniques enable ...
متن کاملON A LOSSY IMAGE COMPRESSION/RECONSTRUCTION METHOD BASED ON FUZZY RELATIONAL EQUATIONS
The pioneer work of image compression/reconstruction based onfuzzy relational equations (ICF) and the related works are introduced. TheICF regards an original image as a fuzzy relation by embedding the brightnesslevel into [0,1]. The compression/reconstruction of ICF correspond to thecomposition/solving inverse problem formulated on fuzzy relational equations.Optimizations of ICF can be consequ...
متن کاملDpcm Application to Images Scanned by Sfc Method
The submitted paper deals with the application of lossy compression to two-dimensional curves scanned grey-scale images. A new algorithm based on correlation optimization used for Space Filling Curve (SFC) determination is presented. The resulting 1-dimensional image representation provides a higher neighbour pixel similarity, similar to other methods [6]. One of such methods is the Peano-Hilbe...
متن کاملModified Golomb-Rice Codes for Lossless Compression of Medical Images
Lossless image compression algorithms are used for images that are documents, when lossy compression is not accepted by users, or when we have no knowledge whether lossy compression is allowed or not. Lossless algorithms are especially important for systems transmitting and archiving medical data, because on the one hand lossy compression of medical images used for diagnostic purposes is forbid...
متن کاملLossless Image Compression using Differential Pulse Code Modulation and Its purpose
Images include information about human body which is used for different purposes such as medical, security and other plans. Compression of images is used in some applications such as profiling data and transmission systems. Regard to importance of images information, lossless or lossy compression is preferred. Lossless compressions are JPEG, JPEG-LS and JPEG 2000 is few well-known methods for l...
متن کامل